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INSERTION DE MESSAGES BINAIRES DANS DES IMAGES VIDEO 

La prSsente invention concerne l 1 insertion de codes ou 
messages binaires d» identification ou d' authentication dans 
des images numeriques animees et, plus particulidrement , dans 
des images anim§es comprimees par un calcul de mouvement zone 
par zone d'une image a 1 'autre, par exemple selon la norme 
MPEG2 , MPEG4 ou H263 . 

Un premier exemple d 1 application concerne 1' insertion 
d'un identifiant du titulaire des droits relatifs a la sequence 
video pour permettre de detecter un eventuel piratage par 
distribution de copies illicites. Un deuxieme exemple d' appli- 
cation est la protection contre des montages d6formant ou 
falsifiant les images de sequences video, afin de pouvoir garantir 
l'int£grite d'un film. Un troisieme exemple est 1» insertion de 
droits relatifs a 1 'utilisation des sequences vidSo (nombre de 
copies ou d' utilisations possibles) . 

La technique d» insertion de codes binaires dans des 
images numeriques est generalement connue par son appellation 
anglo-saxonne "watermarking" et a connu un developpement recent 
avec l'essor. des transmissions d» images numeriques par internet. 
Devant le risque grandissant de copies illicites, les titulaires 
des droits d'auteur notamment ont cherche des moyens pour pro- 
teger les contenus multimedias numeriques animes. 



Les trois exemples ci-dessus concernent des applica- 
tions dates sScuritaires . On peut egalement trouver des applications 
non securitaires, par exemple, 1' insert ion de caracteristiques 
liees & la prise de vue ou autres informations des images. 
5 Generalement, 1' insert ion d'un code concerne chaque 

image de la sequence animee, toutes les images comportant alors 
une insertion (par exemple, un code d 1 identification de l'auteur 
est reproduit dans toutes les images) . Le cas ech§ant, il est 
possible que le contenu des codes respectifs soit li£ a la 

10 sequence des images afin de detecter une eventuelle insertion 
d' image (s) parasite (s) . 

Quelle que soit 1 Application, on utilise generalement 
un algorithme dit de marquage pour crypter et positionner, dans 
les images, les codes a y insurer, Un algorithme inverse est 

15 utilise pour restituer, selon 1 'application, les codes d* identi- 
fication ou les caracteristiques du tournage, etc. 

De multiples algorithmes de marquage d 1 images animees 
sont connus, par exemple, de la norme ISO/IEC 13818-2 "Generic 
Coding of Moving Pictures and Associated Audio". La presente 

20 invention ne concerne pas l r algorithme de marquage proprement 
dit et s 1 applique quel que soit le type d' algorithme utilise. 

La modification ou codage prend souvent la forme d'un 
bruit specif ique constituant le message cache. Dans le cas 
d' images animees auxquelles s 1 applique la presente invention, 

25 cet ajout de bruit provoque, surtout si on souhaite une robus- 
tesse du marquage. requerant un marquage plus important, un 
scintillement des images qui est en pratique inacceptable. 

On pourrait penser ne pas marquer toutes les images 
afin de reduire la perception par 1'oeil humain du scintil- 

3 0 lement. Toutefois, une telle solution f ragiiiserait considera- 
blement le marquage, en particulier pour garantir 1* integrate de 
la sequence des images. 

La presente invention vise a proposer une nouvelle 
solution pour marquer numeriquement des images compressees par 

3 5 un calcul de mouvement zone par zone d'une image d. 1* autre, et 



1er depot 



plus particuliSrement des images codees selon la norme MPEG2 
(telle que specifiee dans les recommandations H262 en 1995 par 
"International Standard Tutorials"), MPEG4 video ou H263, 

L 1 invention vise notamment a proposer une solution qui 
ne fragilise pas le marquage, en particulier l'integrite de la 
sequence des images vidSo. 

Pour atteindre ces objets et d'autres, la presente 
invention prevoit un procede de marquage par code binaire d'une 
sequence video compressee par calcul de mouvement, d'une image a 
une autre, de macroblocs divisant chaque image, les images 
numeriques etant reparties en au moins deux categories selon 
qu'elles sont codees integralement ou par les vecteurs de mouve- 
ment des macroblocs par rapport & 1' image pr^cedente ou aux 
images precedente et suivante, qui consiste, au moins pour les 
images codees par vecteurs de mouvement, d. ne marquer que les 
macroblocs pour lesquels les vecteurs de mouvement sont supe- 
rieurs a. un seuil predetermine, 

Selon un mode de realisation de la presente invention, 
on marque tous les macroblocs des images de la premiere 
categorie . 

Selon un mode de realisation de la presente invention, 
pour les images codees par des vecteurs de mouvement : 

on calcule les vecteurs de mouvement (MV) des macro- 
blocs de 1 1 image courante , 

on compare la valeur absolue des vecteurs de mouvement 
par rapport & un seuil predetermine ; et 

selon que le vecteur de mouvement d'un macrobloc est 
ou non superieur audit seuil, on soumet ou non les pixels du 
macrobloc a un algorithme de marquage. 

Selon un mode de realisation de la presente invention, 
on calcule une erreur de prediction de chaque macrobloc qu'il 
soit ou non sounds a 1' algorithme de marquage, prealablement a 
un codage MPEG par transformation cosinus discrete. 



Selon un mode de realisation de la presente invention, 
ledit seuil est choisi pour correspondre a un mouvement supe- 
rieur a 5 pixels d'une image a la suivante. 

Selon un mode de realisation de la presente invention, 
5 1' invention est appliqu§e & un codage selon une norme MPEG. 

L' invention pr^voit €galement un circuit de codage MPEG. 

Ces objets, caracteristiques et avantages, ainsi que 
d'autres de la presente invention seront exposes en detail dans 
la description suivante de modes de realisation particuliers 
10 faite a titre non limitatif en relation avec les figures jointes 
parmi lesquelles : 

les figures 1A et IB illustrent, par des vues tr£s 
sch£matiques d' images successives d'une sequence video, un mode 
de mise en oeuvre du proc§de selon la presente invention ; 
15 la figure 2 represente un mode de realisation d'un 

dispositif de codage vidSo MPEG pour la mise en oeuvre de la 
presente invention ; et 

la figure 3 est un organigramme schematique d'un mode 
de mise en oeuvre du proced6 d' insertion de messages binaires 
20 selon la presente invention. 

Pour des raisons de clarte, seuls les e tapes du procede 
et Elements du systeme qui sont necessaires a la comprehension 
de 1 1 invention ont et6 repr§sentes aux figures et seront decrits 
par la suite. En particulier, les algorithmes de marquage 
25 proprement dits consistant a modifier les secteurs d' image n'ont 
pas ete detailles et ne font pas l'objet de la presente inven- 
tion. Celle-ci s' applique quel que soit l'algorithme de marquage 
utilise. De plus, les techniques de codage selon la norme MPEG2 
sont parfaitement connues et n'ont pas ete detaillees. 
3 0 Une caracteristique de la presente invention est de 

marquer les images, uniquement dans les regions qui sont modi- 
fiees d'une image a la suivante. En d'autres termes, la presente 
invention prevoit de ne pas marquer les zones immobiles des 
images. En effet, c'est dans les zones immobiles ou peu mou- 
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vantes des sequences animees que le bruit venu de l'ajout du 
marquage cree la degradation visuelle la plus importante. 

Une autre caract^ristique de 1' invention est de tirer 
profit de la technique de codage, par exenple MPEG, pour detecter 
5 les zones mobiles et mouvantes des images. En effet, le codage 
de type MPEG exploite des vecteurs de mouvement de blocs d'une 
image a la suivante (ou precedente) qui permettent de diffgren- 
cier les zones animees des zones fixes. De fa<?on parfaitement 
connue, le codage MPEG fait appel a un decoupage en blocs de pixels 
10 de 1' image k coder. Ces blocs de pixels sont appeles macroblocs. 

La figure 1A illustre, par une representation schema - 
tique de deux images successives et S^+i, un mode de mise en 
oeuvre de la presente invention. 

En figure LA, on suppose que 1' image est constituee 
15 d ! un trait horizontal T contenu au moins partiellement dans un 
premier macrobloc Bl et d'un tracS en angle A, au moins partiel- 
lement contenu dans un deuxieme macrobloc B2. 

Dans 1' image suivante (Si + ]_) , on suppose que le trait 
T n 1 a pas bougS par rapport a 1 1 image precedente et qu 1 il est 
2 0 done tou jours contenu dans le macrobloc Bl. Par contre, 1' angle 
A a change de place dans 1 ' image et est maintenant contenu dans , 
un macrobloc. B3 . 

De fagon simplifiee, le codage MPEG consiste a calculer, 
pour les macroblocs de 1 1 image suivante qui sont dif f erents par 

2 5 rapport a l 1 image precedente, des vecteurs de mouvement V qu f il 

suffit alors de transmettre d'un emetteur a un recepteur pour 
que ce dernier soit capable de reconstituer 1' image S± + i a 
partir de 1' image S±, §l tout le moins pour ce qui concerne le 
bloc en mouvement. 

3 0 Selon l 1 invention, le bloc Bl de l 1 image B± + j ne sera 

pas marque (code par insertion d'un message binaire) de sorte a 
£viter tout scintillement dans cette zone fixe de l'iinage. Par 
contre, le codage sera applique au bloc B2 pour lequel le bruit 
n'est pas visible a l'oeil en raison du mouvement du bloc entre 
35 les deux images successives. 



La figure 2 represente, sous forme de blocs, un mode 
de realisation d'un circuit de codage MPEG adapte pour la mise 
en oeuvre de 1' invention. 

De fagon classique, les images S sont tout d'abord 
5 trait£es (bloc 1, FRAME ORDERING) pour etre r§parties en trois 
categories I, P et B, suivant un ordre predefini connu par son 
appellation anglo-saxonne "Group Of Pictures". Une premiere 
categorie (I) est appel£e "Intra" et correspond aux images pour 
lesquelles il convient de transmettre 1 1 integralite des 
10 informations (pixel a pixel) des macroblocs qui les composent. 
Les deux autres categories P et B sont appelees "Previous" 
(precedente) et "Bidirectional" (bidirectionnelle) et correspon- 
dent & des images dont les macroblocs sont codes avec reference 
a d' autres images (precedent© pour la categorie P et precedente 
15 et suivante pour la categorie B) dans le flux video. 

Selon 1' invention, les images sont marquees differem- 
ment selon la categorie a laquelle elles appartiennent . 

Comme les images I sont codees sans reference aux 
autres images (ce qui correspond a un codage connu sous le nom 

2 0 JPEG) , elles sont les moins compressees par la transformation. 

Selon un mode de realisation prefere de 1' invention, on marque 
tous leurs pixels, meme ceux des zones non mouvantes. En effet, 
des images I sont generalement tres espacees dans le flux video 
(il n'y a generalement que deux images dans une seconde de flux 
25 video) . Par consequent, le fait de marquer aussi les zones non 
mouvantes ne pose pas de probleme de scintillement (il n'y a pas 
de succession de zones immobiles marquees dans l'af f ichage) . 

Pour ce qui concerne les images P et B qui font reference 
aux images precedentes et eventuellement suivantes, on se contente 

3 0 de marquer les macroblocs de 1 1 image pour lesquels la norme du 

vecteur de mouvement est superieure a un seuil predetermine. 

Comme l 1 illustre la figure 2, les images I subissent 
un marquage par un processus en lui-meme classique (bloc 9, 
WATERMARK), puis une transformation cosinus discrete (bloc 2, 
3 5 DCT) suivie d'une quantification (bloc 3, Q) avant d'etre 
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multiplexees (bloc 4, MUX) et ecrites suivant la bonne syntaxe 
pour former un flux ou un fichier respectant la norme, par 
exemple MPEG. 

De fagon classique, les images . Intras (et les images 
Previous et Bidirectional) peuvent servir de base au codage 
(calcul des vecteurs de mouvement) des autres images. Pour cela, 
une sortie du bloc 3 est envoyee sur une transformee inverse 
(bloc 5, I-DCT) puis sur une quantification inverse (bloc 6, I- 
Q) afin de mSmoriser (bloc 7, BUFFER) l 1 image codee en amont 
d'un bloc 8 d 1 estimation de mouvement (MOTION ESTIMATOR) des 
macroblocs des autres categories d' images. 

Selon le mode de realisation represents en figure 2, 
on prevoit de ne marquer que les macroblocs mobiles des images 
Previous P et Bidirectional B. Les vecteurs de mouvement sont 
calculus comme dans un codeur MPEG2 classique, la sortie du bloc 
1 etant reliee en entree du bloc 8 pour les images P et B, Apres 
ces calculs, le macrobloc considere est marqu6 ou non selon la 
valeur de la norrae du vecteur de mouvement (bloc 9 • , WATERMARK) , 
et ceci avant le calcul de l'erreur d* estimation EE. Ensuite, 
comme dans un codeur classique, on calcule l'erreur destination 
et le processus de codage MPEG se poursuit sans autre modifi- 
cation. 

Selon 1" invention, lorsqu f un bloc a ete marque par un 
message binaire, il n ! est pas necessaire de recalculer le 
vecteur de mouvement (MOTION ESTIMATOR 8) dans la mesure oil 
l'ajout du code binaire n'a pas modifie le mouvement de la 
scene. .11 s'agit la d'un avantage important de 1' invention dans 
la mesure ou le calcul des vecteurs de mouvement est une des 
etapes les plus complexes d'un codage MPEG. II est done 
important de ne pas avoir a la refaire. Toutefois, on recalcule 
I'erreur de prediction ou d 1 estimation EE dont chaque macrobloc 
est la difference entre celui de 1' image courante et le 
macrobloc optimal calcule grace a 1' estimation de mouvement dans 
1' image de reference. Cette erreur est ensuite transferee au 
bloc 2 de transformation cosinus discrete comme lors d»un codage 



MPEG classique. Le recalcul de l'erreur d' estimation n'a pas ete 
represents en figure 2. Ce recalcul est effectue entre la sortie 
du bloc 9" et 1' entree du bloc 2 (sur la liaison 10 du bloc 9' 
au bloc 2) . 

5 En variante, les blocs 9 et 9' pourront etre confondus 

en un seul circuit partage par les chemins respectifs des images 
I et des images P et B avec des moyens de tri appropri§s. 

Dans le cas d'un macrobloc d'une image B qui se r£fere 
a la fois a 1 ! image precidente et a 1' image suivante, on tient 

10 compte prSfSrentiellement du plus grand vecteur de mouvement (en 
module) entre celui par rapport & 1' image precedente et celui 
par rapport a 1' image suivante. 

La figure 3 illustre, sous forme d'organigramme, un 
mode de mise en oeuvre du procedS selon 1 1 invention pour les 

15 images de type B ou P. On commence par memoriser (bloc 20, 
STORE P, B) les images de type P et B. Puis, on calcule de fa<?on 
classique (bloc 21, MOTION VECTOR) les vecteurs de mouvement MV 
respectifs des macroblocs MB de ces images. On compare alors 
(bloc 22, ABS (MV (MB) ) >TH ?) la valeur absolue du vecteur mouve- 

2 0 ment de chaque macrobloc par rapport a un seuil predetermine TH 
pour selectionner ceux des macroblocs qui vont etre marques. Les 
macroblocs selectionnes sont alors sounds a 1" insertion de code 
binaire au moyen d'un algorithme classique (bloc 23, WM (MB) ) . 
Puis, on recalcule l'erreur de prediction (bloc 24, ERRPRED (MB) ) 

2 5 comme pour les macroblocs non selectionnes lors du test 22. 

L'erreur obtenue est ensuite traitee par compression (bloc 25, 
COMPRESS) de fagon classique. Enfin, on selectionne le macrobloc 
suivant (bloc 26, NEXT MB) et l'on revient au calcul de son 
vecteur mouvement (bloc 21) . 

3 0 Une fois 1' image termin£e, on passe a 1' image suivante 

du flux fourni par le bloc 1 (figure 2) . 

La description ci-dessus du precede de 1' invention est 
une description fonctionnelle. En particulier, differents trai- 
tements en paralleles pourront etre effectues pourvu qu'ils 
3 5 soient compatibles avec le codage et decodage MPEG classique. 
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La lecture des informations marquees s'effectue lors 
du decodage MPEG de fagon analogue au procede de codage. Les 
images I sont decodees classiquement par un decodeur compatible 
MPEG et on extrait le marquage dans 1 ' integralite des images. 
Pour les images P et B, celles-ci sont decodees mais on ne lit 
le marquage que dans les macroblocs dont les vecteurs de 
mouvement excddent le seuil predetermine. 

Un avantage de la presente invention est qu'elle permet 
une insertion de messages binaires dans une sequence d ! images 
video sans pour autant que celles-ci scintillent et tout en 
inserant, preferentiellement, un marquage dans toutes les images 
de la sequence. 

Un autre avantage de la presente invention est qu ! elle 
est particulierement simple a mettre en oeuvre en tirant profit 
des vecteurs de mouvement calculus pour les images codees en 
MPEG. 

Bien entendu, la presente invention est susceptible de 
diverses variantes et modifications qui apparaitront a l'homme 
de l'art. En particulier, celle-ci s 1 applique de fagon g§nerale 
quel que soit l'algorithme de marquage utilise. 

De plus, la mise en oeuvre de 1* invent ion en utilisant 
des outils classiques (materiels et/ou logiciels) est a la portee 
de l'homme du metier a partir des indications fonctionnelles 
donnees ci-dessus. 

En outre, la fixation du seuil depend de 1 'application 
et, notanment, de la quality visuelle souhaitee vis-a-vis du scintil- 
lement. Par exemple, le seuil TH correspond a un deplacement 
compris entre 5 et 15 pixels du macrobloc dans 1' image. 

Enfin, bien que 1' invention ait et§ decrite en rela- 
tion avec un codage MPEG, elle s« applique plus generalement a 
toute compression d» images anim§es pour laquelle les images sont 
reparties en au moins deux categories selon qu'elles sont codees 
integralement ou par des vecteurs de mouvements de zones de 
1' image courante par rapport & au moins une image precedente ou 
aux images precedente (s) et suivante(s). 
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REVENDICATIONS 

1. Procede de marquage par code binaire d'une sequence 
viddo corapress£e par calcul de mouvement, d'une image a une 
autre, de macroblocs (MB) divisant chaque image, les images 
numeriques (Si) etant reparties en au moins deux categories (I, 

5 P, B) selon qu'elles sont cod€es integralement ou par les 
vecteurs de mouvement (MV) des macroblocs par rapport a 1 1 image 
pr6c6dente ou aux. images prSc^dente et suivante, caracterise en 
ce qu'il consiste, au moins pour les images (P, B) cod§es par 
des vecteurs de mouvement, a ne marquer que les macroblocs pour 
10 lesquels les vecteurs de mouvement sont superieurs a un seuil 
predetermine (TH) . 

2. Procede selon la revendication 1, caracterise en ce 
qu'il consiste a marquer tous les macroblocs des images de la 
premiere categorie (I) . 

15 3. Procede selon la revendication 1 ou 2, caracterise 

en ce qu'il consiste, pour les images codees par des vecteurs de 
mouvement : 

a calculer les vecteurs de mouvement (MV) des 
macroblocs de 1' image courante, 

2 0 a comparer la valeur absolue des vecteurs de mouvement 

par rapport a un seuil predetermine ; et 

selon que le vecteur de mouvement d'un macrobloc est 
ou non sup§rieur audit seuil, & soumettre ou non les pixels du 
macrobloc a un algorithme de marquage. 
25 4. Procede selon la revendication 3, caracterise en ce 

qu'il consiste a calculer une erreur de prediction de chaque 
macrobloc qu'il soit ou non sounds a 1' algorithme de marquage, 
prealablement a un codage par transformation cosinus discrete. 

5. Procede selon l'une quelconque des revendi cations 1 

3 0 a 4, caracterise en ce que ledit seuil est choisi pour 

correspondre & un mouvement superieur a 5 pixels d'une image a 
la suivante. 
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6. Proc§de selon l'une quelconque des revendications 1 
a 5, caractSrise en ce qu'il est applique a des images codees 
selon une norme MPEG, 

7. Circuit de codage MPEG, caractirise en ce qu'il 
comporte des moyens pour la mise en oeuvre du procede selon 
l'une quelconque des revendications 1 a 5. 
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